package leetcode;

import java.util.HashMap;
import java.util.Map;
import java.util.Set;

public class l0268_丢失的数字 {

    public int missingNumber(int[] nums) {
        //初始化 映射关系
        Map<Integer, Boolean> dataMap = new HashMap<>();
        for (int i = 0; i < nums.length; i++) {
            dataMap.put(i, false);
        }
        for (int i = 0; i < nums.length; i++) {
            dataMap.put(nums[i], true);
        }
        Set<Map.Entry<Integer, Boolean>> entrySet = dataMap.entrySet();
        for (Map.Entry<Integer, Boolean> entry : entrySet) {
            //丢失的数字
            if (!entry.getValue()) {
                return entry.getKey();
            }
        }
        //length这个数字没有取到
        return nums.length;
    }
}
